package leetcode_900;

import java.util.ArrayList;
import java.util.List;

/**
 *@author 周杨
 *PositionsOfLargeGroups_830 给定一个字符串 求所有连续子串的起始和截止坐标 这些子串必须拥有相同的字符
 *describe:常规遍历 AC 47%
 *2018年10月30日 下午3:24:43
 */
public class PositionsOfLargeGroups_830 {
	public List<List<Integer>> largeGroupPositions(String S) {
        List<List<Integer>> res=new ArrayList<List<Integer>>();
        char []chars=S.toCharArray();
        int left=0,right=1;
        while(left<S.length()) {
        	char c=chars[left];
        	while(right<S.length()&&chars[right]==c) ++right;
        	if(right-left>=3) {
        		List<Integer> now=new ArrayList<Integer>();
        		now.add(left);
        		now.add(right-1);
        		res.add(now);
        	}
        	left=right;
        	right++;
        }
        return res;
    }
}
